The Fuzzy Mega-cluster: Robustifying FCM by Scaling Down Memberships
نویسندگان
چکیده
A new robust clustering scheme based on fuzzy c-means is proposed and the concept of a fuzzy mega-cluster is introduced in this paper. The fuzzy mega-cluster is conceptually similar to the noise cluster, designed to group outliers in a separate cluster. This proposed scheme, called the mega-clustering algorithm is shown to be robust against outliers. Another interesting property is its ability to distinguish between true outliers and non-outliers (vectors that are neither part of any particular cluster nor can be considered true noise). Robustness is achieved by scaling down the fuzzy memberships, as generated by FCM so that the infamous unity constraint of FCM is relaxed with the intensity of scaling differing across datum. The mega-clustering algorithm is tested on noisy data sets from literature and the results presented.
منابع مشابه
FCM-type Cluster Validation in Fuzzy Co-Clustering and Collaborative Filtering Applicability
FCM-type cluster validation is a technique for searching for the optimal fuzzy partition, in which the number of clusters is evaluated by considering the degree of overlapping of fuzzy memberships, cluster compactness or cluster separation. In this paper, a new approach for FCM-type cluster validation in fuzzy co-clustering is proposed. Because fuzzy co-clustering does not use cluster prototype...
متن کاملImproved Fuzzy C-means Clustering Algorithm Based on Sample Density
Fuzzy clustering techniques, especially fuzzy c-means (FCM) clustering algorithm, have been widely used in automated image segmentation. The performance of the FCM algorithm depends on the selection of initial cluster center and/or the initial memberships value. if a good initial cluster center that is close to the actual final cluster center can be found. the FCM algorithm will converge very q...
متن کاملHybrid Methods of Spatial Credibilistic Clustering and Particle Swarm Optimization in High Noise Image Segmentation
information from the original image as compared with crisp or hard segmentation methods. In practice, noisy images (even high noise images) are very common. It's very essential and critical to deal with such images to process real-image segmentation and pattern recognition. In this paper, differences of credibilistic clustering algorithm (CCA) and fuzzy c-means algorithm (FCM) in dealing with n...
متن کاملAn improved fuzzy C-means clustering algorithm based on PSO
To deal with the problem of premature convergence of the fuzzy c-means clustering algorithm based on particle swarm optimization, which is sensitive to noise and less effective when handling the data set that dimensions greater than the number of samples, a novel fuzzy c-means clustering method based on the enhanced Particle Swarm Optimization algorithm is presented. Firstly, this approach dist...
متن کاملA Novel Fuzzy Weighted C-Means Method for Image Classification
Much research has shown that fuzzy c-means clustering is a powerful tool for partitioning samples into different categories. However, the cost function of the classical fuzzy c-means (FCM) is defined by the distances from data to the cluster centers with their fuzzy memberships. In this study, a new fuzzy clustering algorithm, namely the fuzzy weighted c-means (FWCM), is proposed. In this propo...
متن کامل